High Performance Implementation of Fuzzy C-Means and Watershed Algorithms for MRI Segmentation

Authors

  • Farnaz Hoseini Department of Computer Engineering, Faculty of Engineering, Shahriar Institute of Higher Education, Astara, Iran
  • Ghader Mortezaie Dekahi Department of Computer Engineering, Faculty of Engineering, Shahriar Institute of Higher Education, Astara, Iran
Abstract:

Image segmentation is one of the most common steps in digital image processing. The area many image segmentation algorithms (e.g., thresholding, edge detection, and region growing) employed for classifying a digital image into different segments. In this connection, finding a suitable algorithm for medical image segmentation is a challenging task due to mainly the noise, low contrast, and steep light variations of medical images. Due to the inherently parallel nature of image segmentation algorithms, they suit well for implementation on a Graphics Processing Unit (GPU). The main goal of this paper is to improve the performance of fuzzy c-means clustering through the parallel implementation of this algorithm. Although fuzzy c-means clustering is an important iterative clustering algorithm, it is computationally intensive and uses the same data between the iterations. The center of the clusters changes in each iteration, which requires a considerable amount of time for large data sets. The parallel fuzzy c-means clustering is implemented by applying pipeline parallelism on GPU. The experimental results show that the performance is improved up to 23.35x. Next, the watershed algorithm is applied to the final segmentation. In this paper using parallel fuzzy c-means clustering and computations we have attained competing results with other papers. The implementation results on the BRATS2015 show that the accuracy of diagnosis in Dice Similarity Coefficient metric 97/33% is obtained. This improvement is achieved using enhancing edges and reducing noises in images.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

A Novel Fuzzy-C Means Image Segmentation Model for MRI Brain Tumor Diagnosis

Accurate segmentation of brain tumor plays a key role in the diagnosis of brain tumor. Preset and precise diagnosis of Magnetic Resonance Imaging (MRI) brain tumor is enormously significant for medical analysis. During the last years many methods have been proposed. In this research, a novel fuzzy approach has been proposed to classify a given MRI brain image as normal or cancer label and the i...

full text

Multi-Hyperbolic Tangent Fuzzy C-means Algorithm for MRI Segmentation

In this paper, a new segmentation method using hyperbolic tangent fuzzy cmeans (MHTFCM) algorithm for medical image segmentation. The proposed method uses two hyperbolic tangent functions for clustering of images. The performance of the proposed algorithm is tested on OASIS-MRI image dataset. The performance is tested in terms of score, number of iterations (NI) and execution time (TM) under di...

full text

An Adaptive Fuzzy C-Means Algorithm for Improving MRI Segmentation

In this paper, we propose new fuzzy c-means method for improving the magnetic resonance imaging (MRI) segmentation. The proposed method called “possiblistic fuzzy c-means (PFCM)” which hybrids the fuzzy c-means (FCM) and possiblistic c-means (PCM) functions. It is realized by modifying the objective function of the conventional PCM algorithm with Gaussian exponent weights to produce memberships...

full text

Medical Image Segmentation Using Fuzzy-C Means for MRI Images

In medical field, CT (Computed Tomography) scan imaging and MRI (magnetic resonance imaging) are the most important for image based visual diagnostics, but applying segmentation to these images is very tedious and requires an adjusting approach. This paper proposes a method for calculating image segments with a new approach based on Clustering. The segmented method proposed assesses the number ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 10  issue 1

pages  1- 10

publication date 2019-02-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023